Ternary butterfly subdivision
نویسندگان
چکیده
This paper presents an interpolating ternary butterfly subdivision scheme for triangular meshes based on a 1-9 splitting operator. The regular rules are derived from a C2 interpolating subdivision curve, and the irregular rules are established through the Fourier analysis of the regular case. By analyzing the eigen-structures and characteristic maps, we show that the subdivision surfaces generated by this scheme is C1 continuous up to valence 100. In addition, the curvature of regular region is bounded. Finally we demonstrate the visual quality of our subdivision scheme with several examples.
منابع مشابه
A study on the mask of interpolatory symmetric subdivision schemes
In the work, we rebuild the masks of well-known interpolatory symmetric subdivision schemes-binary 2n-point interpolatory schemes, the ternary 4-point interpolatory scheme using only the symmetry and the necessary condition for smoothness and the butterfly scheme, and the modified butterfly scheme using the factorization property. 2006 Elsevier Inc. All rights reserved.
متن کاملA ternary 4-point approximating subdivision scheme
In the implementation of subdivision scheme, three of the most important issues are smoothness, size of support, and approximation order. Our objective is to introduce an improved ternary 4-point approximating subdivision scheme derived from cubic polynomial interpolation, which has smaller support and higher smoothness, comparing to binary 4-point and 6-point schemes, ternary 3-point and 4-poi...
متن کاملDynamic Modeling of Butterfly Subdivision Surfaces
ÐIn this paper, we develop integrated techniques that unify physics-based modeling with geometric subdivision methodology and present a scheme for dynamic manipulation of the smooth limit surface generated by the (modified) butterfly scheme using physics-based aforceo tools. This procedure-based surface model obtained through butterfly subdivision does not have a closed-form analytic formulatio...
متن کاملAnalysis of Non-stationary Interpolatory Subdivision Schemes Based on Exponential Polynomials
In this study, we are concerned with non-stationary interpolatory subdivision schemes with refinement rules which may vary from level to level. First, we derive a new class of interpolatory non-stationary subdivision schemes reproducing exponential polynomials. Next, we prove that non-stationary schemes based on the known butterfly-shaped stencils possess the same smoothness as the known Butter...
متن کاملSmooth Ternary Subdivision of Triangle Meshes
Standard binary subdivision operators may generate surfaces with unbounded curvatures at points corresponding to extraordinary vertices. This defect can be removed by manipulating the eigenvalues of the subdivision operator to impose a bounded curvature spectrum. This procedure may enlarge the support of an extraordinary vertex beyond its two-ring. In the ternary subdivision setting, where mesh...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Computers & Graphics
دوره 33 شماره
صفحات -
تاریخ انتشار 2009